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27. A system\^omprising: 

a memory storing a codestream with a header having at least one marker to 
identify locations of data within the codestream; 



at least one output device; 

A 

-^p^> \ a parser coupled to the memory anc^/toupled to receive device characteristics 

from said at least one outpiii device v wherein the parser is operable to perform device- 
dependent quantization, prior to decoding the codestream, on the codestream in view 
of the device characteristics using the at^east one marker to identify locations of data 
within the codestream when selecting portions of the codestream for output to the at 

leastone_ontp.ut-device. 



29. The system defined in Claim 27 wherein said at least one marker indicates 
the number of components, any su^sampling, and any alignment used for every tile in 
codestream. \ 



30. The system defined in Claim\27 wherein the codestream includes a main 
header and one or more tiles and each of the\one or r^re^il^in the codestream is 
preceded by a local header. 



31. The system defined in Claim 30 wherein the main header includes 



/ 



information that applies to all tiles in the codestreamWid eachjdcal header includes 
information that only applies to the tile to which it precedes. 



32. The system defined in Claim 31 wherein information in at least one of the 
local headers overrides information in the main header. 
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33. The system defined in Claim 27 wherein the parser uses markers in the 
codes tream to identify portions of me'coctestream for truncation. 



34. The system defined i 
JndicatesJr.equency_information. 




33 wherein at least one of the markers 



37. The system defined in Claim 36 wherein the quantization selection 

apparatus transforms and quantizes a set of compressed image data by discarding 

\ 

bitplanes of various coefficients in^he compressed image data. 



38. The system defined in Claim 27 wherein the codestream includes one or 
_ more tags, and wherein one of the one ormore tags indicates importance levels within 
the data in each tile. V \ 




39. The system defined in Claim 27 wherein the codestream / includes one or 
more tags, and wherein at least one tag indicates importance level locator signals by 
which the parser truncates the codestream. 




40. The system defined in Claim 27 wherein the codestream includes one or 
more tags, and wherein at least one tag indicates the numbe^of importance levels to be 
kept in the codestream. 
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41. The system defined m Claim 27 wherein the codestream includes one or 
more tags, and wherein at least one tag indicates the number of bytes to keep in the 
codestream. 



42. The system defined in Claim\27 wherein the codestream includes one or 
more tags, and wherein at least one tag includes an indication in each tile associates the 
number of bytes with the importance level. 

C£y\ x 

43. The system defined in Claim 33 whefein the at least one marker indicates 
— thejaumbeiLoLby~tes-^ 



44. A system comprising 

a parser responsive to receiving a codestream having compressed data and 
markers that include at least one marker to indicate a location of at least one bit plane of 
a coding unit within a codestream for parsing, the parser to parse the bit stream to 
make truncated data, thereby quantizing the codestream; and 

a channel coupled to receive the truncated data. 



45. The system defined in Claim 44 wherein the parser performs parsing 
without decoding or reencoding the compressed data. 
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46. The system defined in Claim 44 wherein the parser selects compressed 
data from the codestream to include in the truncated data based on output device 
characteristics. 

47. The system defined in Claim 44 wherein the parser receives characteristics 
of an output device to determine quantization necessary for the output device. 

48. The system defined in Claim 44 wherein the at least one marker indicates 
what the compressed data in the codestream is. 

49. The system defined in Claim 44 wherein the at least one marker is in a tag 
in the codestream, the parser using the tag to guide in quantizing the codestream. 

50. The system defined in Claim 44 wherein the parser selects compressed 
data from the codestream based on characteristics of an output device. 

51. The system defined in Claim 50 wherein the output device is a display. 

52. The system defined in Claim 50 wherein the output device is a printer. 
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53. The system defined in Claim 52 wherein the printer is a high spatial 
resolution, low pixel depth printer. 

54. The system defined in Claim 44 further comprising a decompressor 
coupled to receive the truncated data and decompress the truncated data for an output 
device. 

55. The system defined in Claim 44 wherein the parser quantizes the 
codestream to obtain a predetermined level of distortion. 



57. The system defined in Claim 44 wherein performing scaling comprises 
choosing resolution. 

58. The system defined in Claim 44 wherein the parser quantizes the 
codestream by performing thresholding. 

59. The system defined in Claim 44 wherein the parser quantizes the 
codestream by performing dithering. 



56. The system defined in Claim 44 wherein the parser quantizes the 



codestream by performing scaling. 



App.No.: 09/236,753 



-6- 



074451. P041X1D 



o o 



60. The system defined in Claim 44 wherein the parser quantizes the 
codestream by discarding bit planes of one or more frequency bands. 

61. The system defined in Claim 44 wherein the truncated data includes bit 
planes that lead to a predetermined level of distortion. 

62. The system defined in Claim 44 wherein the truncated data includes bit 
planes that lead to a predetermined bit rate. 



^P^L| 63. The system defined in Claim 44 wherein the parser selects compressed 

data to allow decomposition of a region of interest. 



64. The system defined in Claim 44 wherein the truncated data consists of bits 
necessary to a transition from a preview image to a printer resolution image. 

65. The system defined in Claim 44 wherein the truncated data consists of bits 
necessary to a transition from a preview image to a medical monitor image. 

66. The system defined in Claim 44 wherein the at least one marker is in a tag 
for each tile. 
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67. The system defined in Claim 44 wherein each tile in the codestream is 
preceded by a header. 

68. The system defined in Claim 44 wherein the at least one marker is in a 
header in the codestream. 

69. The system defined in Claim 44 wherein the parser modifies tags in the 
codestream after quantization of parsing. 

(^OC^ 70. The system defined in Claim 69 wherein the parser modifies tags to reflect 

the truncated data as a new codestream. 

71. The system defined in Claim 44 wherein the compressed data comprises a 
lossless compression image. 

72. The system defined in Claim 44 further comprising a compressor to create 
the compressed data. 



App. No.: 09/236,753 



-8- 



074451.P041X1D 



0 



73. A method comprising 

receiving a codestream having compressed data and markers that include at least 
one marker to indicate a location of at least one bit plane of a coding unit within a 
codestream for parsing; 

parsing the bit stream using a parser to make truncated data, thereby quantizing 
the codestream; and 

sending the truncated data to a channel. 

74. The method defined in Claim 73 wherein parsing the bit stream occurs 
without decoding or reencoding the compressed data. 



75. The method defined in Claim 73 wherein parsing the bit stream comprises 
selecting compressed data from the codestream to include in the truncated data based 
on output device characteristics. 

76. The method defined in Claim 73 further comprising: 
the parser receiving characteristics of an output device; and 
determining quantization necessary for the output device based on the 

characteristics. 
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77. The method defined in Claim 73 wherein the at least one marker indicates 
what the compressed data in the codestream is. 

78. The system defined in Claim 73 wherein the at least one marker is in a tag 
in the codestream, and further wherein parsing the bit stream comprises using the tag 



79. The method defined in Claim 73 wherein parsing the bit stream comprises 
the parser selecting compressed data from the codestream based on characteristics of 
an output device. ' 



80. The method defined in Claim 79 wherein the output device is a display. 



81. The method defined in Claim 79 wherein the output device is a printer. 



82. The method defined in Claim 79 wherein the printer is a high spatial 
resolution, low pixel depth printer. 



83. The method defined in Claim 73 wherein parsing the bit stream comprises 
performing quantization to obtain a predetermined level of distortion. 



to guide in 



quantizing the codestream. 
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84. The method defined in Claim 73 wherein parsing the bit stream comprises 
performing scaling. 

85. The method defined in Claim 73 wherein performing scaling comprises 
choosing a resolution. 

86. The method defined in Claim 73 wherein parsing the bit stream comprises 
performing thresholding. \ 

87. The method defined in Claim 73 wherein parsing the bit stream comprises 



88. The method defined in Claim 73 wherein parsing the bit stream comprises 
discarding bit planes of one or more frequency bands. 



89. The method defined in Claim 73 wherein the truncated data includes bit 
planes that lead to a predetermined level of distortion. 



90. The method defined in Claim 73 wherein the truncated data includes bit 



performing dithering. 



planes that lead to a predetermined bit rate. 
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91. The method defined in Claim 73 wherein the parser selects compressed 
data to allow decomposition of a region of interest. 

92. The method defined in Claim 73 wherein the truncated data consists of 
bits necessary to a transition from a preview image to a printer resolution image. 

93. The method defined in Claim 73 wherein the truncated data consists of 
bits necessary to a transition from a preview image to a medical monitor image. 

94. The method defined in Claim 73 wherein the at least one marker is in a tag 
for each tile. 

95. The method defined in Claim 73 wherein each tile in the codestream is 
preceded by a header. 

96. The method defined in Claim 73 wherein the at least one marker is in a 
header in the codestream. 

97. The method defined in Claim 73 further comprising modifying tags in the 
codestream after quantization of parsing. 
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98. The method defined in Claim 97 wherein modifying tags in the 
codestream comprises modifying tags to reflect the truncated data as a new codestream. 

99. An article of manufacture having one or more recordable media storing 
instructions thereon which, when executed by a system, cause the system to: 

receive a codestream having compressed data and markers that include at least 
one marker to indicate a location of at least one bit plane of a coding unit within a 
codestream for parsing; 

parse the bit stream using a parser to make truncated data, thereby quantizing 
the codestream; and 

send the truncated data to a channel. 



100. The article of manufacture defined in Claim 99 wherein parsing the bit 
stream occurs without decoding or reencoding the compressed data. 

101. The article of manufacture defined in Claim 99 wherein the instructions 
that cause the system to parse the bit stream comprise instructions which, when 
executed by the system, cause the system to select compressed data from the 
codestream to include in the truncated data based on output device characteristics. 
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102. The article of manufacture defined in Claim 99 further comprising 
instructions which, when executed by the system, cause the system to: 

receive characteristics of an output device; and 
determine quantization necessary for the output device based on the 
characteristics. 

103. The article of manufacture defined in Claim 99 wherein the at least one 
marker indicates what the compressed data in the codestream is. 

/ 

104. The article of manufacture defined in Claim 99 wherein the instructions to 
cause the system to parse the bit stream comprise instructions, which when executed 
by the system, cause the system to select compressed data from the codestream based 
on characteristics of an output device. 

105. The article of manufacture defined in Claim 104 wherein the output 
device is a display. 

106. The article of manufacture defined in Claim 104 wherein the output 
device is a printer. 
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107. The article of manufacture defined in Claim 106 wherein the printer is a 

r ' 

high spatial resolution, low pixel depth printer. 



108. A system comprising: 

a parser to receive a codestream of lossless compressed data with markers; 
^^J^ a channel coupled to the parser; \ 

cJ-*^ a decompressor coupled to theu:hannel; and 

an output monitor coupled to supply output supply characteristics to the parser to 
control quantization performed by\he^>a^r/ the parser to parse the codestream based 
on one or more markers in the codestream in\>rder to perform device dependent 
quantizatioruof.thexodestream._ 
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